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Abstract 



A method for determining the shortest simplest path in a optical network with mixed 
DWDM transmission characteristics, mixed switching methodologies (i.e. micro mirrors, 
bubbles. Electronic TDM, Electronic cross bar, optical signal regeneration, and DWDM 
wavelength translation using optical devices). Disclosed in the invention is: a.) a multi- 
layered network path determination method that resolves over-constrained routing 
requirements, b.) an application of A that resolves routing constraints described for the 
optical networking environment, c.) A Dense Mesh simplification method that radically 
reduces the computation and processing power to find the best approximate path through 
the network, d.) A caching strategy to cache approximate paths rather than exact paths 
and to age out cache entries just before they become incorrect e.) A method of calculating 
multiple metrics and checking them against routing requirements during the path 
determination process rather than afterwards as is done usually f.) A method to tum an 
approximate path into an exact path that enforces simplest shortest path first and keys 
cache age out, g.) A method of filling cache entries that enforces simplest shortest path 



The "Simplest path" has no signal regenerators, wavelength translators, or use of 
electronic switching. Slightly simpler paths require a minimum number of signal 
regenerators, wavelength translators, or electronic switching, hi general terms it is a path 
that can be completed at the lowest level possible first and then progressively falls back 
to higher and higher levels to complete a path that meets routing requirements. "Simplest 
Shortest path" indicates that a longer path that is simpler has precedence of a "Shorter 
path" that has additional resource requirements. 
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An example software listing is being supplied on CD Roms. 
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